#include <stdio.h>
#include <math.h>
void cheng(int a[2][2],int x[2][2],int n)
{
	int b[2][2],k,i,j;
	for(k=0;k<n-1;k++)
	{
		b[0][0]=x[0][0]*a[0][0]+x[0][1]*a[1][0];
		b[0][1]=x[0][0]*a[0][1]+x[0][1]*a[1][1];
		b[1][0]=x[1][0]*a[0][0]+x[1][1]*a[1][0];
		b[1][1]=x[1][0]*a[0][1]+x[1][1]*a[1][1];
		for(i=0;i<2;i++)
			for(j=0;j<2;j++)
				x[i][j]=b[i][j];
	}
}
int main()
{
	int m,b,i,j,a[2][2]={0},c,d,e,f,g,h,k,l,n,o,x[2][2]={0};
	scanf("%d %d",&m,&b);
	scanf("%d %d\n%d %d",&a[0][0],&a[0][1],&a[1][0],&a[1][1]);
	for(i=0;i<2;i++)
		for(j=0;j<2;j++)
			x[i][j]=a[i][j];
	if(m==0)
	{
		x[0][0]=1%b;
		x[0][1]=0;
		x[1][0]=0;
		x[1][1]=1%b;
	}
	else if(m%2==0)
	{
		cheng(a,x,m/2);
		x[0][0]%=b;
		x[0][1]%=b;
		x[1][0]%=b;
		x[1][1]%=b;
		cheng(x,x,2);
		x[0][0]%=b;
		x[0][1]%=b;
		x[1][0]%=b;
		x[1][1]%=b;
	}
	else
	{	
		cheng(a,x,m-1);
		x[0][0]%=b;
		x[0][1]%=b;
		x[1][0]%=b;
		x[1][1]%=b;
		cheng(a,x,2);
		x[0][0]%=b;
		x[0][1]%=b;
		x[1][0]%=b;
		x[1][1]%=b;
	}
	//for(i=0;i<2;i++)
		//for(j=0;j<2;j++)
			printf("%d %d\n%d %d",x[0][0],x[0][1],x[1][0],x[1][1]);		
	return 0;
}
